Алгебарски алгоритми

Када извршавамо неку алгебарску операцију, као што је рецимо множење два броја или њихово степеновање, ми у ствари извршавамо неки алгоритам. Ми те операције користимо као градивне елементе у развијању сложенијих алгоритама и често не залазимо дубље у анализу њихове сложености. Међутим, и сами алгоритми сабирања, одузимања, множења и дељења бројева (посебно ако су бројеви дати низовима својих цифара) представљају важне алгебарске алгоритме. У алгебарске алгоритме спадају и многи алгоритми са којима смо се раније сусретали као што су израчунавање вредности броја на основу датих цифара или, насупрот томе, одређивање цифара броја на основу његове вредности, затим разни алгоритми над полиномима као што су израчунавање вредности полинома и множење полинома. У наставку ћемо се бавити алгебарским алгоритмима са којима се до сада нисмо сусретали. Многи од њих играју важну улогу у области криптографије, али и у другим областима.